//输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
//
//
//
// 示例：
//
//
//输入：nums = [1,2,3,4]
//输出：[1,3,2,4]
//注：[3,1,2,4] 也是正确的答案之一。
//
//
//
// 提示：
//
//
// 0 <= nums.length <= 50000
// 0 <= nums[i] <= 10000
//
//
// Related Topics 数组 双指针 排序 👍 306 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
function exchange(nums: number[]): number[] {

    let slow = 0
    let fast = 0
    while (fast < nums.length) {
        if (nums[fast] % 2 === 1) {
            [nums[fast], nums[slow]] = [nums[slow], nums[fast]]
            slow ++
            fast = slow
        }
        fast ++
    }
    return nums
};
//leetcode submit region end(Prohibit modification and deletion)
